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DETAILED ACTION 

1. Claims 1-29 have been examined. 

2. Receipt is acknowledged of all arguments and amendments submitted, where 
the papers have been placed of record in file. 

Specification 

3. The disclosure is objected to because of the following informalities: There is no 
reference to element 740 of Figure 7 in the Detailed Description of the invention. 

Appropriate correction is required. 

4. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: "Method and System for Maintaining Information 
for Locating Processor Instructions in Rollback Operations." 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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5. Claims 1-3, 11-15, and 23-24 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Yates, Jr. et al (U.S. Patent # 6,397,379 B1). 

As per claim 1 , Yates, Jr. et al discloses method of recovering a pointer to a non- 
native instruction, said method comprising: 

executing a commit operation (Column 44, lines 42-43: There is a transfer of 
control to another instruction, which indicates commitment) ; 

accessing a translation of a code sequence non-native instructions to a code 
sequence of native instructions (Column 18, lines 61-63: Translation is done in 
changing states of the processor); 

registering a first address for a native instruction associated with said commit 
operation (Column 44, lines 23-37: Action is part of the context switching as described); 
and 

registering a second address used for recovering a non-native instruction 
associated with said commit operation (Column 44, lines 23-37: Action is part of the 
context switching as described). 

As per claim 2, Yates, Jr. et al discloses wherein said first address and said 
second address each comprise a program counter value for said native instruction, 
wherein said native instruction comprises a pointer to the effective instruction pointer 
value for said non-native instruction (Column 44, lines 23-29: links must be made in 
order to context switch, and return to the original process). 
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As per claim 3, Yates, Jr. et al discloses wherein said executing and accessing 
further comprise: 

executing a first commit operation (Column 44, lines 42-43); 

accessing a first translation of non-native instructions to a first code sequence of 
native instructions (Column 18, lines 61-63), said first code sequence comprising a first 
native instruction associated with said first commit operation (Column 44, lines 42-43); 

executing a second commit operation (Column 44, lines 45-47: the first commit 
induces a change, which acts as a second commit); and 

accessing a second translation of non-native instructions to a second 
code sequence of native instructions (Column 18, lines 61-63), said second code 
sequence comprising a second native instruction associated with said second commit 
operation (Column 44, lines 42-43). 

As per claim 1 1 , Yates, Jr. et al discloses wherein said native instruction 
comprises a first bit, a second bit, a third bit, and a plurality of pointer bits, said first bit 
for causing said commit operation to be executed and a program counter value 
corresponding to said native instruction to be registered (Column 44, lines 50-54), said 
second bit for indicating whether said program counter value is to be registered 
(Column 43, lines 22-24), and depending on the value of said third bit, said pointer bits 
instruction pointer for said non-native instruction or to another instruction that pointing to 
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the effective can be used for recovering said effective instruction pointer (Column 43, 
lines 22-24). 

As per claim 12, Yates, Jr. et al discloses using information in said plurality of 
pointer bits to identify a mode of operation associated with said translating (Column 1 , 
lines 44-50). 

As per claim 13, Yates, Jr. et al discloses using said second address to identify a 
translation comprising said code sequence of native instructions (Column 44, lines 23- 
29). 

As per claim 14, Yates, Jr. et al discloses a method of recovering a non-native 
instruction during execution of native instructions, said method comprising: 

accessing a translation of a code sequence of non-native instructions to a code 
sequence of native instructions, said code sequence of native instructions advancing 
from a commit point (Column 18, lines 61-63); 

performing a rollback operation to return to said commit point using a first 
address to locate a native instruction associated with said commit point (Column 44, 
lines 23-29); and 

in conjunction with said rollback operation, using a second address to 
recover a non-native instruction associated with said commit point (Column 44, lines 23- 
29). 
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As per claim 15, Yates, Jr. et al discloses wherein said code sequence of native 
instructions comprises a first code sequence of native instructions and a second code 
sequence of native instructions, said first code sequence demarcated by a first commit 
operation and comprising a first native instruction associated with said first commit 
operation, and said second code sequence demarcated by a second commit operation 
and comprising a second native instruction associated with said second commit 
operation (Column 44, lines 23-29). 

As per claim 23, Yates, Jr. et al discloses a method of recovering a non-native 
instruction during execution of native instructions, said method comprising: 

accessing a translation of a code sequence of non-native instructions to a code 
sequence of native instructions, said translation demarcated by a commit point (Column 
18, lines 61-63); 

taking an exception identified during execution of said translation (Column 18, 
lines 38-63); 

reading an address in a register, said address pointing to a native instruction 
having an indicator bit and a plurality of pointer bits, wherein depending on the value of 
an effective instruction pointer for a non-native instruction associated with said commit 
point or to information that can be used for recovering said effective instruction pointer 
(Column 44, lines 23-37). 
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As per claim 24, Yates, Jr. et al wherein said information comprises another 
instruction that points to said effective instruction pointer (Column 44, lines 23-29). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 4-6, and 16-19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yates, Jr. et al (U.S. Patent # 6,397,379 B1) in view of Spix et al 
(U.S. Patent #6,195,676 B1). 

As per claim 4, Yates, Jr. et al teaches the execution a commit operation with 
respect to a code sequence of native instructions (Column 44, lines 42-43). 

Yates, Jr. et al does not teach wherein said second code sequence of native 
instructions is executed in a loop, said first code sequence of native instructions 
establishing conditions for said loop, wherein said second commit operation is executed 
each time said loop is executed. 

Spix et al teaches the vectorization of loops in order to be able to split up loops 
as to allow for context switch switches in the middle of loops (Column 44, lines 56-62). 



Application/Control Number: 10/600,989 Page 8 

Art Unit: 2181 

Therefore it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Yates, Jr. et al to include the use 
of loops. 

It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Yates, Jr. et al by the teachings of Spix et 
al, because it would allow the breaking up of loops and thus avoiding delays in 
committing a context switch. 

As per claim 5, Yates, Jr. et al discloses wherein said first address and said 
second address each comprise a program counter value for said second native 
instruction (Column 44, lines 23-29: Part of a context switch operation). 

As per claim 6, Yates, Jr. et al discloses wherein said second native instruction 
comprises a pointer to said first native instruction, said first native instruction comprising 
a pointer to the effective instruction pointer value for said non-native instruction (Column 
44, lines 23-29: Needed for switching back and is done as part of a context switch). 

As per claim 16, Yates, Jr. et al in light of Spix et al discloses wherein said 
second code sequence of native instructions is executed in a loop, said first code 
sequence of native instructions establishing conditions for said loop, wherein said 
second commit operation is executed each time said loop is executed (As explained in 
rejection of claim 4). 
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As per claim 17, Yates, Jr. et al discloses wherein said first address and said 
second address each comprise a program counter value for said second native 
instruction (Column 44, lines 23-29). 

As per claim 18, Yates, Jr. et al in light of Spix et al discloses wherein said 
rollback operation is prompted by an event that is external to said loop, said event 
potentially causing a change to said conditions (Column 44, lines 23-29: Reference 
does not involve a loop for operation). 

As per claim 19, Yates, Jr. et al discloses wherein said event is a direct memory 
access operation (Column 15, lines 53-60). 

7. Claims 8-10, 25, and 29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yates, Jr. et al (U.S. Patent # 6,397,379 B1) in view of Chung et al 
(U.S. Patent #6,044,475). 

As per claim 8, Yates, Jr. et al teaches the use of code sequence of native 
instruction calls (Column 44, lines 42-43). 

Yates, Jr. et al does not teach wherein said first code sequence of native 
instructions calls said second code sequence of native instructions as a subroutine. 
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Chung et al teaches the use of subroutines in running checkpoints to allow for 
easier splitting of instruction when a context switch occurs (Column 9, lines 47-54). 

Therefore it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Yates, Jr. et al to include the use 
of subroutines. 

It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Yates, Jr. et al by the teachings of Chung et 
al, because the use of subroutines allow for easier context switch/state saving. 

As per claim 9, Chung et al discloses wherein said subroutine is callable by code 
sequences other than said first code sequence (Column 8, lines 65- column 9, lines 2: 
Any code can all the subroutine, which is often done automatically). 

As per claim 10, Yates, Jr. et al discloses wherein said first address comprises a 
program counter value for said second native instruction and said second address 
comprises a program counter for said first native instruction, wherein said first native 
instruction comprises a pointer to the effective instruction pointer for said non-native 
instruction (Column 44, lines 23-29). 

As per claim 25, Chung et al discloses wherein said information comprises a 
subroutine that provides said effective instruction pointer (Column 9, lines 47-54). 
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As per claim 29, Yates, Jr. et al discloses wherein said translation comprises a 
first code sequence of native instructions that calls a second code sequence of native 
instructions as a subroutine, wherein said address points to an instruction within said 
first code sequence that has pointer bits that point to said effective instruction pointer 
(Column 44, lines 23-29). 

8. Claims 7, 20-22, and 26-28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yates, Jr. et al (U.S. Patent # 6,397,379 B1) in view of Spix et al 
(U.S. Patent #6,195,676 B1)and Chung et al (U.S. Patent # 6,044,475). 

Yates, Jr. et al teaches the execution a commit operation with respect to a code 
sequence of native instructions (Column 44, lines 42-43). 

Yates, Jr. et al does not teach wherein code sequence of native instructions is 
executed in a loop and calls another code sequence of native instructions as a 
subroutine. 

Spix et al teaches the vectorization of loops in order to be able to split up loops 
as to allow for context switch switches in the middle of loops (Column 44, lines 56-62). 

Chung et al teaches the use of subroutines in running checkpoints to allow for 
easier splitting of instruction when a context switch occurs (Column 9, lines 47-54). 

Therefore it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Yates, Jr. et al to include the use 
of subroutines and loops. 
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It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Yates, Jr. et al by the teachings of Spix et al 
and Chung et al, because the use of loops allows the breaking up of loops and the use 
of subroutines allow for easier context switch/state saving and thus avoiding delays in 
committing a context switch. 

As per claim 7, Yates, Jr. et al discloses wherein said second native instruction 
comprises a pointer to a subroutine that performs functions associated with said first 
code sequence of native instructions and that provides the effective instruction pointer 
value for said non-native instruction (Column 75, lines 36-38). 

As per claim 20, Chung et al discloses wherein said first code sequence of native 
instructions calls said second code sequence of native instructions as a subroutine 
(Column 9, lines 47-54). 

As per claim 21, Chung et al discloses wherein said subroutine is callable by 
other code sequences other than said first code sequence (Column 8, lines 65- column 
9, lines 2). 

As per claim 22, Yates, Jr. et al discloses wherein said first address comprises a 
program counter value for said second native instruction and said second address 
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comprises a program counter value for said first native instruction (Column 44, lines 23- 
29). 

As per claim 26, Spix et al discloses wherein said translation comprises a first 
code sequence of native instructions that establishes conditions for a second code 
sequence of native instructions that execute in a loop (Column 44, lines 56-62). 

As per claim 27, Yates, Jr. et al discloses wherein said address points to an 
instruction within said second code sequence, said instruction within said second code 
sequence having pointer bits that point to an instruction within said first code sequence, 
said instruction within said first code sequence having pointer bits that point to said 
effective instruction pointer (Column 44, lines 23-29). 

As per claim 28, Chung et al discloses wherein said address points to an 
instruction within said second code sequence that has pointer bits that point to a 
subroutine that provides said effective instruction pointer (Column 9, lines 47-54). 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following patents are cited to further show the art with 
respect to the method and system for maintaining information for locating processor 
instructions in rollback operations: 
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U.S. Patent # 4,920,477 to Colwell et al shows recovery circuitry for data misses 
and the means for storing such data. 

U.S. Patent # 5,057,837 to Colwell et al shows the means for instruction storage 
with a compressed format, which can be used with a miss engine. 

U.S. Patent # 6,401 ,216 B1 to Meth et al shows a system performing 
checkpoint/restart of a parallel program. 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on (571) 272-4083. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Vincent Lai 
Examiner 
Art Unit 2181 
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